Autosegmental Input Strictly Local Functions
نویسندگان
چکیده
منابع مشابه
Output Strictly Local Functions
This paper characterizes a subclass of subsequential string-to-string functions called Output Strictly Local (OSL) and presents a learning algorithm which provably learns any OSL function in polynomial time and data. This algorithm is more efficient than other existing ones capable of learning this class. The OSL class is motivated by the study of the nature of string-to-string transformations,...
متن کاملLearning Strictly Local Subsequential Functions
We define two proper subclasses of subsequential functions based on the concept of Strict Locality (McNaughton and Papert, 1971; Rogers and Pullum, 2011; Rogers et al., 2013) for formal languages. They are called Input and Output Strictly Local (ISL and OSL). We provide an automata-theoretic characterization of the ISL class and theorems establishing how the classes are related to each other an...
متن کاملLearning Phonological Mappings by Learning Strictly Local Functions*
The current study identifies locality as a near-universal property of phonological input-output mappings that describe processes with local triggers and presents a learning algorithm which uses locality as an inductive principle to generalize such mappings from finite data. Input-output (or UR-SR) mappings like the one in (1) are integral to both the rewrite rules of Sound Pattern of English (C...
متن کاملDeciding Strictly Local (SL) Languages
We have developed an efficient algorithm for determining if a Finite State Automaton describes a Strictly Local (SL) stringset, the simplest class of the Sub-Regular Hierarchy, and to determine if that stringset is a subclass of SL that is learnable by an Inductive Inference Machine. We have used this to categorize the phonotactic patterns in a catalog including essentially all of the currently...
متن کاملEssentially Strictly Differentiable Lipschitz Functions
In this paper we address some of the most fundamental questions regarding the diierentiability structure of locally Lipschitz functions deened on Banach spaces. For example, we examine the relationship between inte-grability, D-representability and strict diierentiability. In addition to this, we show that on a large class of Banach spaces there is a signiicant family of locally Lipschitz funct...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Association for Computational Linguistics
سال: 2019
ISSN: 2307-387X
DOI: 10.1162/tacl_a_00260